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Knowledge Representation 


Knowledge representation is the name we 
give to how we encode knowledge, beliefs, 
actions, feelings, goals, desires, preferences, 
and all other mental states in artificial 
systems. 

Knowledge is the information about a domain 
that can be used to solve problems in that 
domain. To solve many problems requires 
much knowledge, and this knowledge must be 
represented in the computer. As part of 
designing a program to solve problems, we 
must define how the knowledge will be 
represented. 


sparsa313@gmail.com (Sheikh Zayed Islamic Centre) 




What to Represent: 


First consider what kind of knowledge which 
needs to be represented in Al systems: 

► 

► 

► 

► 

► 
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Object : All the facts about objects in our 
world domain. E.g., Guitars contains strings, 
trumpets are brass instruments. 

Events : Events are the actions which occur 
in our world. 

Performance: It describe behavior which 
involves knowledge about how to do things. 

Meta-knowledge: It is knowledge about what 


we know. 

Facts : Facts are the truths about the real 
world and what we represent. 

Knowledge-Base : The central component of 
the knowledge-based agents is the 
knowledge base. It is represented as KB. The 
Knowledgebase is a group of the Sentences 
(Here, sentences are used as a technical 
term and not identical with the English 
language). 






Types of Knowledge in Artificial Intelligence: 

1. Meta Knowledge - It’s a knowledge about knowledge and how to gain them 

2 . Heuristic - Knowledge - Representing knowledge of some expert in a field or 
subject. 

3. Procedural Knowledge - Gives information/ knowledge about how to achieve 
something. 

4. Declarative Knowledge - Its about statements that describe a particular object and 
its attributes , including some behavior in relation with it. 

5. Structural Knowledge - Describes what relationship exists between concepts/ 
objects. 
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Types of Knowledge : 





Object facts 

J 



v> 


Knowledge about 
knowledge 
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General Representations: 


► Logical Representations 

1. Multi-valued logics 

► More than two truth values 

► e.g., true, false & unknown 

► Fuzzy logic uses probabilities, truth value in 

[ 0 , 1 ] 

2. Modal logics 

► Modal operators define mode for propositions 

► Epistemic logics (belief) 

► e.g. Dp (necessarily p), Op (possibly p), ... 

► Temporal logics (time) 

► e.g. Dp (always p), Op (eventually p), ... 


► Non-Logical Representations 

Production Rules 
Semantic Networks (Nets) 
Description Logics (Frames) 
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First-Order Logic 


Definition: 

First-order logic is symbolized reasoning in which each sentence, or statement is 
broken down into a subject and a predicate. The predicate modifies or defines the 
properties of the subject. In first order logic a predicate can only refer to a single 
subject. First order logic is also known as first order predicate calculus or first-order 
functional calculus. 
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Syntax 


► There are two key parts of first-order logic. 

► Syntax: determines which collections of symbols are legal 
expressions in first-order logic, while the semantics determine 
the meanings behind these expressions. 

► Alphabet: 

Unlike natural languages, such as English, the language of first- 
order logic is completely formal so that it can be mechanically 
determined whether a given expression is legal. There are two 
key types of legal expressions: which intuitively represent 
objects and formulas which intuitively express predicates that 
can be true or false. 

► The terms and formulas of first-order logic are strings 

of symbols where all the symbols together form the alphabet of 
the language. As with all formal languages the nature of the 
symbols themselves is outside the scope of formal logic they are 
often regarded simply as letters and punctuation symbols. 
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Formal Language: 


What Is Formal 
Language? 


Formal specifications use mathematical 
notation to describe in a precise way the 
properties which an information system must 
have, without unduly constraining the way in 
which these properties are achieved. 


A formal specification can serve as a single, 
reliable reference point for those who 
investigate the cu 
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Types of Formal Languages 



1: Z-Language (Z- 
Notation), 




Z is a formal 
specification language 
for computer systems 
which is based on set 
theory and predicate 
logic. 
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2: Prolog (Programming 
Language) 















Logical Symbols: 

► There are several logical symbols in the alphabet, which vary by author but usually include: 

► The quantifier symbols V and 3 

► The logical connectives: a for conjunction, v for disjunction, —► for implication, <-► 
for biconditional, -> for negation. Other logical connective symbols are included. Some authors use 
Cpq, instead of —and Epq, instead of <-►, especially in contexts where —► is used for other 
purposes. Moreover, the horseshoe 3 may replace —the triple-bar = may replace <-►. 

Parentheses, brackets, and other punctuation symbols. 

► An infinite set of variables. Likely alphabet x, y, z, ... . Subscripts are often used to distinguish 
variables: x 0 , x v x 2 , ... . 

► An equality symbol (sometimes, identity symbol) =; see the section on equality below. 
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Non-logical symbols 


The non-logical symbols represent predicates (relations), functions and constants on the domain of discourse. It used to 
be standard practice to use a fixed, infinite set of non-logical symbols for all purposes. A more recent practice is to use 
different non-logical symbols according to the application one has in mind. Therefore, it has become necessary to name 
the set of all non-logical symbols used in a particular application. This choice is made via a si gnature . 

The traditional approach is to have only one, infinite, set of non-logical symbols (one signature) for all applications. 
Consequently, under the traditional approach there is only one language of first-order logic. This approach is still 
common, especially in philosophically oriented books. 

1. For every integer n > 0 there is a collection of n-ary, or n-place, predicate symbols. Because they 

represent relations between n elements, they are also called relation symbols. For each arity n we have an infinite 
supply of them: 

P'u P° a. - 

2. For every integer n > 0 there are infinitely many n-ary function symbols: 

f% ™ 
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Formulas: 
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1. Predicate symbols. If P is an n-ary predicate symbol and 
tl, tn are terms then P(Ti....T n ) is a formula. 




2. Equality. If the equality symbol is considered part of 
logic, and tl and t2 are terms, then tl = t2 is a 
formula. 




3. Negation. If cp is a formula, then -Qis a formula. 


4. Binary connectives. If cp and are formulas, then (Q 
* W) is a formula. Similar rules apply to other binary 
logical connectives. 


5. Quantifiers. If p is a formula and x is a variable, 
then (for all x, p holds) and (there exists x such that 
p) are formulas. 





Quantifiers 


A language element which 
generates a quantification (such 
as "every") is called a quantifier. 



First-order logic contains two 
standard quantifiers, called 
universal and existential. 
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Types Of Quantifiers: 


Universal quantification 

V {'variables) {sentence) 

Vx P is true in a model m iff P is true with x being each possible 
object in the model 

Example: “Everyone at Berkeley is smart:” V x At{x, Berkeley) => Smart(x) 

Existential quantification 

3 {variables) {sentence) 

3 x P is true in a model m iff P is true with x being some possible 
object in the model 

Example: “Someone at Stanford is smart:” 3x At(x , Stanford) A Smartfx) 
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Predicate 


in mathematical logic a predicate is commonly understood to be 
a Boolean-valued function P: X—> {true, false}, called the predicate 
on X. However, predicates have many different uses and 
interpretations in mathematics and logic, and their precise 
definition, meaning and use will vary from theory to theory. So, for 
example, when a theory defines the concept of a relation then a 
predicate is simply the characteristic function (otherwise known as 
the indicator function) of a relation. However, not all theories have 
relations, or are founded on set theory and so one must be careful 
with the proper definition and semantic interpretation of a 
predicate. 
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Semantics: 


► An interpretation of a first-order language assigns a denotation to each non- 
logical symbol in that language. It also determines a domain of discourse that 
specifies the range of the quantifiers. The result is that each term is assigned 
an object that it represents, each predicate is assigned a property of objects, 
and each sentence is assigned a truth value. In this way, an interpretation 
provides semantic meaning to the terms, the predicates, and formulas of the 
language. The study of the interpretations of formal languages is 
called formal semantics. What follows is a description of the standard 
or Tarskian semantics for first-order logic. (It is also possible to define game 
semantics for first-order logic but aside from requiring the axiom of choice, 
game semantics agree with Tarskian semantics for first-order logic, so game 
semantics will not be elaborated herein.) 
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Uses And History: 

First-order logic can be useful in the creation of computer programs. It 
is also of interest to researchers in artificial intelligence (Al ). There 
are more powerful forms of logic, but first-order logic is adequate for 
most everyday reasoning. The Incompleteness Theorem , proven in 
1930, demonstrates that first-order logic is in general undecidable. 
That means there exist statements in this logic form that, under 
certain conditions, cannot be proven either true or false. 
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Logic And Mathematics 


In mathematics, it is used in an informal way quite extensively. The various 
connectives and quantifiers find their way into a great deal of mathematical 
discourse, both formal and informal, as in a classroom setting. Here you 
will often find elements of FOL interspersed with English or the 
mathematician's native language. If you've ever taken calculus you have 
probably seen such formulas as: 

► Ve > 0 By > 0 . . . 

Here, the unusual, rotated letters are taken directly from the language FOL. 


sparsa313@gmail.com (Sheikh Zayed Islamic Centre) 



Logic And Philosophy 


In philosophy, FOL and enrichments of it are used in two different ways. As in 
mathematics, the notation of FOL is used when absolute clarity, rigor, and 
lack of ambiguity are essential. But it is also used as a case study of making 
informal notions (like grammatically, meaning, truth, and proof) precise and 
rigorous. The applications in linguistics stem from this use, since linguistics is 
concerned, in large part, with understanding some of these same informal 
notions. 
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Logic And Artificial Intelligence 


In artificial intelligence, FOL is also used in two ways. 
Some researchers take advantage of the simple structure 
of FOL sentences to use it as a way to encode knowledge 
to be stored and used by a computer. Thinking is 
modeled by manipulations involving sentences of FOL. 
The other use is as a precise specification language for 
stating axioms and proving results about artificial agents. 
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Logic And Computer Science 


In computer science, FOL has had an even more profound influence. The very 
idea of an artificial language that is precise yet rich enough to program 
computers was inspired by this language. In addition, all extant programming 
languages borrow some notions from one or another dialect of FOL. 
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Application 
s of Logic 
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